Non-Constructivity in Kan Simplicial Sets
نویسندگان
چکیده
We give an analysis of the non-constructivity of the following basic result: if X and Y are simplicial sets and Y has the Kan extension property, then Y X also has the Kan extension property. By means of Kripke countermodels we show that even simple consequences of this basic result, such as edge reversal and edge composition, are not constructively provable. We also show that our unprovability argument will have to be refined if one strengthens the usual formulation of the Kan extension property to one with explicit horn-filler operations. 1998 ACM Subject Classification F.4.1 Mathematical Logic
منابع مشابه
Functional Kan Simplicial Sets: Non-Constructivity of Exponentiation
Functional Kan simplicial sets are simplicial sets in which the horn-fillers required by the Kan extension condition are given explicitly by functions. We show the non-constructivity of the following basic result: if B and A are functional Kan simplicial sets, then A is a Kan simplicial set. This strengthens a similar result for the case of non-functional Kan simplicial sets shown by Bezem, Coq...
متن کاملDiagonal Fibrations Are Pointwise Fibrations
On the category of bisimplicial sets there are different Quillen closed model structures associated to various definitions of fibrations. In one of them, which is due to Bousfield and Kan and that consists of seeing a bisimplicial set as a simplicial object in the category of simplicial sets, fibrations are those bisimplicial set maps such that each of the induced simplicial set maps is a Kan f...
متن کاملOn Costello’s Construction of the Witten Genus: Mapping Spaces
1. DERIVED GEOMETRY WITH L∞ ALGEBRAS We are interested in studying formal derived moduli problems, as an orienting remark recall that particularly nice simplicial sets are those that are Kan complexes and that the nerve of a category C is Kan complex if and only if C is a groupoid. Consider the following progression. • Schemes: Functors from commutative algebras to sets; • Stacks: Functors from...
متن کاملSimplicial approximation
The purpose of this paper is to display a different approach to the construction of the homotopy theory of simplicial sets and the corresponding equivalence with the homotopy theory of topological spaces. This approach is an alternative to existing published proofs [4],[11], but is of a more classical flavour in that it depends heavily on simplicial approximation techniques. The verification of...
متن کاملHigher fundamental groupoids for spaces ( * ) Marco
Fundamental n-groupoids for a topological space are introduced, by techniques based on Moore paths, similar to those used in [G3] for symmetric simplicial sets. Also the 'directed case' is treated, based on a structure introduced in [G6]: a directed topological space, where privileged directions are assigned and paths need not be reversible; such objects are provided with fundamental n-categori...
متن کامل